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Abstract 

A-Scale is an enrichment of lambda calculus which is adapted to emergent algebras. 
It can be used therefore in metric spaces with dilations. 

<N 

1 Introduction, background 

j 1 My goal is to propose an enrichment of A-calculus [7] pQ which contains the formalism of 

emergent algebras. It can be used in particular for metric spaces with dilations. 
Q r-idcmpotent right quasigroups have been introduced in [3J. Uniform idempotent right 

quasigroups are called in that paper "emergent algebras". Here I shall use the name "emer- 
gent algebra" for a T-irq. 

Emergent algebras (in the original sense from [3]) have been studied further in the paper 
ON [4j , in relation with metric spaces with dilations introduced in [2] . See [6] for an introduction 

into metric spaces with dilations and their intrinsic approximate differential calculus. 

In the paper [5] I tried to study emergent algebras by using a graphical formalism of 
decorated tangles, under the banner "computing with space". This paper is an effort to 
associate a rigorous calculus to that formalism, explained in detailed in sections 1 and 3 to 
8 from [5], which are recommended for better understanding of the project of computing 
with space. 

• i— i Acknowledgement. This work was supported by a grant of the Romanian National Au- 

X thority for Scientific Research, CNCS UEFISCDI, project number PN-II-ID-PCE-2011-3- 

0383. 

1.1 Emergent algebras, spaces with dilations 

Definition 1.1 A right quasigroup is a set X with a binary operation o such that for each 
a,b G X there exists a unique x G X such that a o x = b. We write the solution of this 
equation x — a • b. 

An idempotent right quasigroup (irq) is a right quasigroup (X, o) such that for any x G X 
x o x = x. Equivalently, it can be seen as a set X endowed with two operations o and 
which satisfy the following axioms: for any x,y G X 

(Rl) x o x — x • x = x 

(R2) x o (x • y) — x • (x o y) = y 



Perhaps the most well known examples of irqs are quandles. They were introduced by 
Joyce [5] , in relation with the Reidemeister moves from knot theory. 
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Definition 1.2 A quandle is a irq which is left self-distributive, i.e. it satisfies the supple- 
mentary axiom: 

(R3) for any x,y,z G X and for any choice of operations *i,*2 G {°,»} we have x *i 
(y * 2 z) = [x *i y) * 2 (x *i z). 

Next is the definition of a T-irq, the object called in this paper "emergent algebra". For 
explanations of this denominations see the paper (3] . 

Definition 1.3 Let T be a commutative group. A T-idempotent right quasigroup is a set X 
with a function e 6 T 4 o £ such that: 

(a) for any e G T {X, o e ) is an irq, 

(b) let 1 G r be the neutral element; then for any we have x o ± y = y, 

(c) for any e,/i G T and any x,y G X we have x o £ (x o M y) = x o £M y. 

In the realm of metric spaces, the object corresponding to (the local version of) an emer- 
gent algebra is the one of a dilatation structure [2]. Later, in [10] the authors generalize 
dilatation structures to quasimetric spaces and introduce the name "quasimetric space with 
dilations". In [3], [I] I proved a general result about the emergence of algebraic and dif- 
ferential structure from a uniform T-idempotent right quasigroup, which applies to metric 
case (dilatation structures) or to quasimetric case (quasimetric spaces with dilations). It 
is shown that is not a pure metric phenomenon, in fact metric (i.e. distance function) or 
quasimetric are needed only in order to have an uniform structure over the space. That is 
why I prefer now the name "space with dilations" instead the initial "dilatation structure". 

Here are, in order, the definition of a uniform T-idempotent right quasigroup and then 
the definition of a metric space with dilations. (See [5] definition 5.2 for uniform idempotent 
right quasigroups endowed with a class of absolutes.) 

Definition 1.4 A T -uniform irq (X, o) is a separable uniform space X which is also a T-irq, 
with continuous operations, endowed with an absolute (topological filter over T which is 
translation invariant) such that: 

(C) the operation o is compactly contractive: for each compact set K C X and open set 
U C X , with x G U, there is an open set A(K, U) C T with fJ-(A) ~ 1 for any 
/i G Abs(T) and for any u G K and e G A(K, U), we have x o £ u G U ; 

(D) the following limits exist 

limA^(u,w) = A x (u,v) , lim^iu.v) = Y, x (u,v) 

and are uniform with respect to x,u,v in a compact set. 

Definition 1.5 A metric space with dilations (X,d,5) is a triple formed by: 

- (X,d) a complete metric space such that for any x G X the closed ball B(x,3) is 
compact, 

- an assignment to any x G X and e G (0, +oo) of a homeomorphism, defined as: if 
e G (0, 1] then 8 X £ : U(x) -> V e (x), else 5 x e : W s (x) ->■ U{x), 

with the following properties. 

AO. For any x G X the sets U(x),V e (x),W £ (x) are open neighbourhoods of x. There are 
1 < A < B such that for any x G X and any e G (0, 1) we have: 

B d (x,e) c5*B d (x,A) cV s (x) C 

C W E -i(x) C 5 x £ B d {x,B) 

Moreover for any compact set K C X there are R = R(K) > and Eq = e(K) G (0, 1) 
such that for allu,v G B d (x,R) and alls G (0,£q)> we have S x v G W e -i{8 x u). 
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Al. For any x £ X S x x = x and 8 X = id. Consider the closure Cl(dom 6) of the set 

domS = {(e,x,y) £ (0, +00) x X x X : 

ifs<l then y £ U(x) , else y £ W e (x)} 

seen in [0, +00) x X x X endowed with the product topology. The function S : dom S — > 
X, S(s,x,y) — S x y is continuous, admits a continuous extension over Cl(domS) and 
we have lim S x y = x. 

s— >0 

A2. For any x,£ X, s,fi £ (0, +00) and u £ U(x), whenever one of the sides are well 
defined we have the equality S x S x u = 8®u. 

A3. For any x there is a distance function (u,v) 1— > d x (u,v), defined for any u,v in the 
closed ball (in distance d) B(x,A), such that uniformly with respect to x in compact 
set we have the limit: 

lim sup 1 1 ^d(6*u,5*v) - d x (u,v) | : u, v £ B d (x. A)\ = 

A4. Let us define A®(u,v) = 8 S t^5^v. Then we have the limit, uniformly with respect to 
x,u,v in compact set, 

\imA x £ (u,v) = A x {u,v) 



If we neglect the problems related to the domanins and codomains of dilations, then we 
remark that (X, o), with 

X °e y = $sV 

is a uniform T-irq, with T — (0, +00) with multiplication and the absolute is the topological 
filter of the real number restricted to (0, +00). 

2 A- Scale calculus 

In this section is introduced the A-Scale calculus. In the section [4] is introduced the relative 
A-Scale calculus. 

This calculus is an enhancement of untyped lambda calculus with /3-reduction, exten- 
sionality rules and substitution. It can be seen as lambda calculus with a new "dilation" 
operation (taken from emergent algebras), but it is interesting to see how the dilation oper- 
ation and the application operation (from lambda calculus) merge into a " scaled" operation 
(A, B) i—)- AeB, with e a parameter in a commutative group Y. 

2.1 Terms and operations 

X is the set of variables. T is the set of terms (or trees). A is the abstraction operation. Y 
is an abelian group. We use parantheses "(" and ")". 

Definition 2.1 Terms are constructed according to the following rules. 

- variables are terms: X C T , 

- if x £ X and A £ T then xXA £ T , 

- if A,B £T and e £Y then AeB £ T, 

- any term is obtained after a finite combination of the previous rules. 
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Syntactic trees. To any term there is associated a syntactic tree, which is a planar binary 
tree with nodes decorated with A or with elements e £ T and leaves decorated by terms. 
According to the definition of terms, any node decorated by A has its left peg decorated 
with a leaf which is a variable. 



Variables, free and bound. The functions Var : T — > 2 X and FV : T — > 2 X associate 
to any term the set of its variables and of its free variables, respectively. These functions 
are defined according to the following rules. 

- if x e X then Var(x) = {x} and FV(x) = {x} 

- if x e X and A e T then Var(xXA) = Var(A) U {x} and FV(xXA) = FV(A) \ {x}, 

- if A, B e T and e e T then Var(AeB) = Var(A) U Var(B) and FV(AsB) = FV(A) U 
FV(B) 

Bound variables are those which appear in a term in the left hand side of an abstraction 
operation. 



Notations in A-calculus compared with those in A-Scale-calculus. If x e X is a 

variable and A is a term then a;AA is a term. The corresponding term in A-calculus is: 

Az.A = xXA 

As an example, to the combinator K = Xx.(Xy.x) from A-calculus, corresponds the term 
K = xX(yXx) from A-Scale-calculus. 

If A and B are terms, then in A -calculus we have the application operation which sends 
the pair (A, B) to the term AB. Here, in A-Scale-calculus, we shall define the application 
from the other operations. 

As an example, it is not obvious how to define the combinator S = Xxyz.((xz)(yz)) from 
A-calculus. There is though a resemblance between the syntactic tree of Sxyz and the tree 
associated to the difference operation from emergent algebras A z (y,x), illustrated in the 
next figure. 

app. 



app app 



A A 




z 

Sxyz A g ( y>x ) 

This figure suggests to think about the e operation in A-Scale-calculus as if it is the fol- 
lowing composition between the o e operation from emergent algebras and the app application 
from A-calculus: 

i I £ 

/ \^ is like J \^ 

?PP. 



A B B 



A B 



According to the rules of A-calculus, we then have 



/ . is like I \^ 



F F J. 8 

O fc O fc P. 



B /\ B KAB B A 

KA B / \ 

KA B 

But in A-calculus KA = Xy.A, which we may interpret in A-Scale-calculus as yXA (with 
y^FV(A)). 

This leads us to the following definition of the "dilation operation" o e in A-Scale-calculus. 

Definition 2.2 (Dilations) If A,B are terms and y is a variable which does not belong to 
FV(A) andeeT then B o £ A = (y\A)sB. 

The definition may be expressed with syntactic trees. 



<!> 8 



= /\ y^FV(A) 
B B A 



2.2 Reduction and substitution 

On the set of terms T we shal consider the equivalence relation =, which is the transitive 
ans symmetric closure of the reunion of smaller relations called: a-conversion, /3-reduction, 
the R-moves and ext-reduction. 

The relation = has the following properties. 

Definition 2.3 On the set of terms T we put an equivalence relation =, such that for any 
e G r, any A, B,C e T and any x e X , A = B implies AeC = BeC and BeC = AeC and 
(x\A) = (xXB). 

a-conversion, or a-renaming, which allows bound variables to be renamed, works as in 
the usual A-calculus. Two terms are equivalent if one is obtained from the other by an 
a-conversion. 

Substitution. Substitution is the process of replacing all free occurences of a variable v 
in a term A by a term B. The notation is A[v := B}. 

Definition 2.4 Substitution is defined according to the rules: 
(si) if x e X and B <E T then x[x := B] = B, 
(s2) if x,y G X and x ^ y then x[y := B] = x, 

(sS) ifA,CG T andeeT then {AeC)[x := B] = (A[x := B])e(C[x := B]) 
(s4) ifx^y andx^ FV(B) then (xXA)[y := B] = xX(A[y := B\), 

In order for the substitution to work properly, a conversion may be needed, in order to 
have the names of all bound variables different from the names of free variables. 
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/3-reduction. This rule takes the following form: 

09*) if y & FV(B) U FV(A[x := B]) then (x\A)eB = (y\(A[x := B]))eB 



£ e 




y fresh 



x A y A[x: = fi] 

The R moves. We use definition [2?2] in order to import the axioms of T-idempotent right 
quasigroups into the A-Scale-calculus. 

Definition 2.5 The two Reidemeister moves in X- Scale- calculus are: 
(Rl ) ifx<£ FV(A) then for any e € T (x\A)eA = A, 




x j. FV (A) 



x A 

(R2) ifxg FV(B) and e,fieT then (x\(Bfix))eA = B(sfi)A. 



e en 




x f[ FV(B) 



B x 



Extensionality rules The neutral element of the group T is denoted by 1. The following 
rule (cxtl) is the usual extensionality rule. The second rule (ext2) is imported from emergent 
algebras. 

Definition 2.6 The extensionality rules are: 
(extl) tfxg FV(B) then xX(Blx) = B, 



G 



X 




= A x ^ FV(A) 



x l 




A x 



(ext2) ifxg FV(B) then (xXB)lA = B. 



1 

/\ E B x^FV(B) 

X A 

A 

x B 

Definition 2.7 X-Scale calculus is a list (X,T,T,comp,abs,=,subst), where: 

- comp : T x T x T — > T is the composition function comp(A, e, B) = AeB, 

- abs : X x T — > T is the abstraction junction abs{x, A) — xXA, 

- T is the set of terms constructed from the set of variables X , according to definition 

EL 

- subst is the substitution defined according to definition \2.4\ rules (si), (s2), (s3), (s4), 

- = satisfies definition \2.S\ and (f3*), Reidemeister moves (Rl), (R2) and extensionality 
rules (extl), (ext2). 



3 A-Scale calculus as both lambda calculus and idempo- 
tent right quasigroup 

The app operation from A-calculus can be defined in the A-Scale-calculus as in the following 
definition. 

Definition 3.1 For any terms A,B we denote by AB the term AlB. 
Proposition 3.2 For any e € T and for any terms A, B we have 

Be A = Ao e (BA) 
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Proof. By (extl), if x £ FV(B) then x\[(Blx) = B, therefore BeA = (x\((Blx))eA. By 
(/?*) we then have 

(xX((Blx))eA = (x\((B1A))sA 

From definition |2.2| we get 

(xX((BlA))eA = Ao e (BIA) 

therefore we obtain BeA = A o £ (Bl A). □ 
Another way of understanding the application operation is provided by the following 
proposition. The advantage of this "interpretation" of the application operation is that it is 
not using the neutral element of T. 

Proposition 3.3 For any terms A, B , for any x g" FV(B) and for any e G T we have 
BA = (xA(B(e- 1 )a;))e J 4= (xXiBie-^A^eA 



Proof. By (R2) and definition [3T] we have 

(xXiBie^x^eA = Biee^A = BIA = BA 

By (/3*) we have 

(xXiBie^x^eA = (.TA(S(e" 1 )A))eA □ 

Theorem 3.4 The operation o £ defined up to the equivalence = over the set T/ =, of 
terms up to equivalence, gives to T / = the structure of a V -idempotent right quasigroup. 



Proof. By definition 2.3 it is sufficient to prove the content of axioms of a T-irq for 
terms, up to the equivalence =. The rule (Rl) definition |2 . 5| gives the axiom (Rl) from the 
definition of an irq. Let us apply the rule (/?*) for x, y £ FV(B) and z £ FV(A) U FV(B) 
and £,/jer: 

(xX((yXB)fj,x))eA = (zX((yXB)fiA))eA (1) 
By definition of o e , o^, the RHS of ([I]) is 

(zX{{yXB)fiA))eA = A o £ (A o M B) 



By rule (R2) definition 2.5 and then definition of o eM , the LHS of (|TJ) is 

(xX((yXB)fj,x))eA = {yXB){ey)A = A o Efi B 

All in all we get: 

Ao £ {A o M B) = A o £A1 B 

which, up to equivalence, is the axiom (c) from the definition of a T-irq. This, together with 
the rule (ext2), gives both (R2) from the definition of the irq with the operation o e (for a 
fixed e) and the axiom (b) from the definition of a T-irq. Thus all is proved. □ 

Theorem 3.5 Let us consider the set of terms T\ C T constructed according to the following 
rules: 

(a) variables x € X are in T\, 



(b) if A, B are in T\ then AB is in T\, where AB has the meaning from definition 3.1 



(c) if x is a variable and A is a term in T\ then Xx.A is in T\, where by definition 
Xx.A = xXA, 

(d) any term in T\ is constructed from a finite number of applications of the previous rules. 
Then T\ with: 

- the operations of X- abstraction from (c) and application from (b), 

- together with the substitution rules from definition \2.J\ applied for e — 1 and 

- the a-conversion (applied for terms in T\) and extensionality rule (extl) 
forms a X-calculus. 
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Proof. There is nothing else to mention about a-conversion, but the fact that it transforms 



terms in T\ into terms in T\. The substitution rules (sl)-(s4) from definition 2.4 transforms 
into the usual substitution rules for A-calculus. It is straightforward to check that each rule 
has the property that giving as inputs terms in T\, one gets as output a term in T\. The 
rule 03*) becomes: if x e FV(A) and y FV{B) U FV(A[x := B]) then 

(\x.A)B ee (Xy.(A[x := B]))B 

which is a rule equivalent to the /3-reduction, using also extensionality (available, see further) 
and a conversion. 

The rule (extl) is the usual ^-conversion. The rule (R2) becomes: if x $ FV(B) then 
(Xx.(Bx))A = BA, which is a consequence of the 77-conversion. The rule (Rl) becomes: 
if x FV(A) then (Ax. A) A ee A, which is a particular case of the rule (ext2), which 
takes the form: if x FV(B) then (Xx.B)A = B, which, together with 77-conversion, are 
extensionality axioms. □ 



4 Relative scaled calculus 

Elements e £ T should be viewed as representing scale. In the following I define Ae calculus 
at a scale (although this view makes sense only when we contemplate simultaneously all 
scales). This is in line with the definition of "chora", section 5 [5]. 

In A-Scale calculus we have three operations (which are not independent), namely the 
lambda abstraction, the application and the emergent algebra (one parameter family of) op- 
eration^), called dilations. If we want to obtain a scaled version then we have to "conjugate" 
with dilations. Looking at terms as being syntactic trees, this amounts to: 

- start with a term A and a scale e G T, 

- transform a term B such that FV(B) n FV(A) — 0, into another term A e [S], by 
conjugating with A o e ■. 

This can be done by recursively defining the transform B 1— > A E [B]. Graphically, we 
would like to transform the elementary syntactic trees of the three operations into this: 




A b 



(a) : (b) : (c) 

The problem is that, while (c) is just the familiar scaled dilation, the scaled A from (a) 
does not make sense, because A o e u is not a variable. Also, the scaled application (b) is 
somehow misterious. 

The solution is to exploit the fact that it is possible (although not yet rigorously defined 
in this calculus) to make substitutions of the form B[Ao e u :~ C] because of the invertibility 
of dilations. Indeed we may solve the equation A o e u = C to get u = A o £ -i C, therefore 
we may define B[A o £ u := C] to mean B[u := A o E -i C]. 

Let us use this in the context of the rule (ext2): consider B,C which have no free 
variables in common with the ones of A. The expression (A o £ u)\B)\C should then be 
equal to B[Ao e u := C], that is to B[u := Ao s -i C] = (u\B)l(Ao s -i C). 

Graphically, this can be condensed into this figure: 
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But there is a well denned term T with the property that TIC = B[u := A o e _i C] for 
any term C. Indeed, take 

T = z\((uXB)l(Ao £ -i z)) 

Then TIC = (z\((u\B)l(Ao £ -i z)))lC which by (ext2) becomes TIC* = (uAB)l(Ao e -iC) = 
_B[u := A o e _i C]. Therefore the correctly defined term which corresponds to the scaled A 
abstraction should be the one described in the next figure. 





(the syntactic tree in the LHS should be seen as a notation for the term in the RHS). 
Let us now start with the construction of the scaled A-Scalc calculus. 

Definition 4.1 Let us consider e £ T and a term A £ T / =. Any u £ X \ FV(A) defines 
a relative variable u £ A := Ao £ u (remark that relative variables are terms up to equivalence 
"=").The set of relative variables is denoted by X A . 

The term B is a scaled term, or relative term, if it belongs to the set T e A , defined by: 

- scaled variables are relative terms, X A C T A , 

- for any \i £ T and B,C £ T A the scaled application (of coefficient fj,), B\i e A C is a 
relative term, 

- for any scaled variable u A £ X A and any scaled term B £ T A the scaled abstraction 
u e A X A B is a relative term, 



any relative term is obtained after a finite combination of the previous rules. 



A relative term has a syntactic tree with respect to the relative operations and relative 
variables. Let us call this syntactic tree the relative syntactic tree of the relative term. The 
relative free variables function poses no problem, being defined with respect to this relative 
syntactic tree. 

The a-conversion or renaming works well on the relative variables. Notice that for any 
two variables u, v £ X \ FV(A) the equality u A = v A is equivalent with u = v. 

We need a way to translate relative syntactic trees into the initially defined syntactic 
trees. That means we need a function E A : T A — > T / = which will translate a relative term 
into a term (up to equivalence "=). 

Definition 4.2 The translation function E A : T A — > T/ = is defined inductively on relative 
terms by: 

- E%[x A }=x, 

- E%[B^ A C]=Ao £ - 1 ((Ao E E%[B])^(Ao s E%[C})), 
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- E £ A [u £ A X £ A B] = A o e _ l (zX(((E A [u A ])X(A o e E A [B]))l{A z))) 

This translation function induces a relative equivalence. 

Definition 4.3 Two relative terms B,C £ T A are equivalent, notation B = A C , if E A [B] = 
E%[C]. 

We shall define the relative substitution like we did in definition 12.41 

Definition 4.4 Relative substitution is defined up to relative a-conversion, according to the 
rules: 

(rsl) ifx E A G X% and B G T% then x £ A [x e A := B] = B, 

(rs2) ifx A ,y A G X £ A are different relative variables then x A [y A := B] — x £ A , 

(rsS) ifD,Ce T% and^ieT then {D^ A C)[x £ A := B] = (D[x £ A := B])fi £ A (C[x £ A := B]) 

(rs4) ifx A ? y £ A and x £ A # FV{B) then (x A X A C)[y% := B] = x £ A X £ A (C[y := B]), 

Proposition 4.5 E £ A [B[x £ A := C]] = {E £ A [B]) [x := E £ A [C]] 

Proof. By induction on terms. Indeed, if B = x A then E £ A [B[x A := C}] = E\ \x £ A \x £ A := Cj] = 
E £ A [C] and (E £ A [B]) [x := E A [C]} = E £ A [C]. 

If B = u A ^ x £ A then E £ A [B[x £ A := C}} = E £ A [u £ A [x £ A := C}} = E £ A [u £ A ] = u and 
{E% [u £ A ]) [x := E%[C]] = u[x := E A [C}} = u. 

If E% [B[x £ A := CJ] = (E £ A [B])[x := E%[C\] and E% [D[x% := C]] = (E A [D] ) [x := 
E £ A [C}} then E% \{B^ £ A D) [x £ A := C]] = (E% [(Bfi e A D)]) [x := E £ A [C}}. 

Finally, if E £ A [B[x £ A := C]} = (E £ A [B]) [x := E £ A [C}] then then for any u ^ x we have 

E\ [u £ A X £ A B] [x := E £ A [C]] = (4o r , {zX({uX{Ao e E\[B\))l(Ao e -. z)))) [x := E £ A [C]] 

We use the hypothesis and (rs4) to obtain: 

E% [u A X £ A B] [x := E A [C\] = E £ A [u £ A X £ A (B[x £ A := C})} = E £ A [(u A X A B) [x £ A := C]] 

The proof is done. □ 
We give a simpler form of the translation of u £ A X £ A B in the next proposition. 

Proposition 4.6 Let u A G X A and B <ET A . Then 

E% [u £ A X A B] = A (zX(A o e {{E A [B]) [u := A o e . x z]))) 



Proof. Indeed, E £ A [u £ A X £ A B] = A o £ _i (zX((uX(A o e E%[B]))1(A o e _i z))). By (£*), for 
variable u' fresh, [u^A^B] = Ao e -i (zX({u'X(Ao e ((E A [B]) [u :=io r , z])))l(Ao £ -i z))). 
By (ext2) we get E\ [u £ A X £ A B] = A o e _i (zA(A o £ [71 := A o e _i *)])). □ 

Theorem 4.7 77ie foi (-X^t, T A , T, comp A , abs A , = A , relsubst), where: 

- comp £ A : T A xTx T A — ¥ T A is the composition function comp A (B , fj,, C) = B/j, A C, 

- abs £ A : X A x T A — > T| is the abstraction function abs £ A (x, B) — x £ A X £ A B, 

- relsubst is the relative substitution, definition ^ -4\ 
is a X-Scale calculus according to definition \2. % 
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Proof. We have to prove (/?*), (Rl), (R2), (extl), (ext2). 
(/?*): let x e A G FV(C). Then: 

E\ [(x e A X A C) &B] = A o e -! ((zX (A o £ ((E A [C\) [x := A o e -i z]))) /x (4 o e [£])) 



by proposition [46] By (/?*) and Ao r . (io E £^[B]) = E%[B] the term from the RHS 
simplifies to 

A o s -. {{ V X (A o £ ({E A [C}) [x := E%[B]}))) fi (A o e E A [B])) (2) 
with j/ a fresh variable. Now we compute: 

EaMa^a (C[x a :=B]))ii s a B] = 
= A ((zA (A o £ ((E%[C[x A := B]])))) fi (A o £ E% [B])) 



by proposition |4.6| and the fact that y is a fresh variable. We use now proposition |4.5| and 
we reduce further the RHS of this equality to the term All in all we proved: 

E A l(x e A X A C) (j, A B] = E A [{y A X A (C[x A := B])) faB] 

which is equivalent to 

(x A X A C) & =% (y A X A (C[x A := B])) f A B 
(Rl): if x e A FV(B) then by proposition |4.6| by A o e -i (A o £ D) = D, for any term 



D G T / =, by definition of dilations 2.2 we get 



E A \{x A X A B) tf A B\ = A o e -i ((A o £ E A [B] ) o p (A o £ E A [B] ) ) 

We apply the Reidemeister move (Rl) (for dilations) to the RHS and obtain 

E\ \{x\\ A B)ii A B\ =Ao £ - 1 (Ao e E A [B\) = E%[B] 

which proves that (x £ A X A B) \x e A B = £ A B. 

(R2): a similar proof, only that we use (R2) for dilations instead of (Rl). 



(extl): We use proposition 4.6 to write that, for x £ A $ FV(B), 

E A [x A X A {Bl\x A )\ = A a s -. (zX (A o £ (E A [Bl A x A ] [x := A o e -r z]))) = 

= A o e _i (zX (((A o £ E\ [B]) 1 (A o £ x)) [x := A o e -i z])) = 
= Ao e -i (zX((Ao £ E A [B])lz)) 
By (extl) applied to the last term we obtain: 

E% [x A X A (Bl A x A )} = A o^x (A o £ W A [B]) = E% [B] 

The last relation (ext2) has a similar proof. □ 

References 

[1] H.P. Barendregt, The Lambda Calculus: Its Syntax and Semantics, Studies in Logic 
and the Foundations of Mathematics, 103 (Revised ed.), North Holland, Amsterdam 

[2] M. Buliga, Dilatation structures I. Fundamentals, J. Gen. Lie Theory AppL, 1 (2007), 
2, 65-95. 



[3] M. Buliga, Emergent algebras, http://arxiv.org/abs/0907.1520 



[4] M. Buliga, Braided spaces with dilations and sub-riemannian symmetric spaces, in 
Geometry. Exploratory Workshop on Differential Geometry and its Applications, eds. D 
Andrica, S. Moroianu, Cluj-Napoca 2011, 21-35, |http : //arxiv . org/abs/1005 . 5031 



12 



[5] M. Buliga, Computing with space: a tangle formalism for chora and difference , http : 
|//arxiv . org/abs/1 103 . 6007 



[6] M, Buliga, Introduction to metric spaces with dilations (2010), |nttp : //arxiv . org/ 
|abs/1007.2362| 

[7] A. Church, A set of postulates for the foundation of logic, Annals of Mathematics, 
Series 2, 33:346366 (1932) 

[8] R. Fenn, C. Rourke, Racks and Links in codimcnsion two, J. Knot Theory Ramifications, 
1 (1992), no. 4, 343-406 

[9] D. Joyce, A classifying invariant of knots; the knot quandle, J. Pure Appl. Alg., 23 
(1982), 37-65 

[10] S.K. Vodopyanov, S.V. Selivanova, Algebraic properties of the tangent cone to a quasi- 
metric space with dilations, Doklady Math. 2 (2009), 734-738 



13 



